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We prove that RP 2 ~ 1 can be immersed in M 2 + ~''~ 7 provided e > 7 . If e > 14 , 
this is 1 better than previously known immersions. Our method is primarily an 
induction on geometric dimension, with compatibility of liftings being a central 
issue. 
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This paper is dedicated to Michael Barratt on the occasion of his 81st birthday. 



1 Statement of result and background 

Our main result is the following immersion theorem for real projective spaces. 

Theorem 1.1 If e > 7 , then RP 2 '~ l can be immersed in M? e+i ~ e ~ 7 , 

This improves, in these cases, by 1 dimension upon the result of Milgram [8], who 
proved, by constructing bilinear maps, that if n = 7 mod 8, then RP n can be immersed 
in K 2 "-«(»)-4 ) w here a(n) denotes the number of Is in the binary expansion of n. 
In [2, Theorem 1.2], the first and fourth authors used obstruction theory to prove that 
if n = 1 mod 8, then RP' 1 can be immersed in R 2 "~ D , where D = 14, 16, 17, 18 if 
a(ri) = 7, 8,9, > 10. That result, with n = 2 e — 1, is stronger than ours for e < 12. 
If e > 13, then our result improves on the result of [2] by e — 13 dimensions. Thus 
Equation 1.1 improves on all known results by 1 dimension if e > 14. 

In [6], James proved that RP 2 ~ l cannot be immersed in ^ 2e+l - 2e - s where 5 = 
3,2,2,4for e = 0, 1,2,3 mod4. In [5], Gitler and Mahowald announced an immersion 
result for RP 2 ~ l in dimension 1 greater than that of James' nonimmersion, which 
would have been optimal. However, a mistake in the argument of [5] was pointed out 
by Crabb and Steer. The approach of our paper was initiated by Mahowald around 
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1970 in an unpublished attempt to prove an optimal immersion of RP 1 ~ l . In order to 
improve our result to this extent, we would need to show compatibility of our liftings 
with liftings given by the Radon-Hurwitz theorem ([4]). 

2 Outline of proof 

In this section we outline the proof of Equation 1.1. In subsequent sections, we will 
fill in details. 

If 9 is a vector bundle over a compact connected space X, we define the geometric 
dimension of 9, denoted gd(6>), to be the fiber dimension of 9 minus the maximum 
number of linearly independent sections of 9 . Equivalently, if dim(^) = n , then gd(9) 

Q 

equals the smallest integer k such that the map X — ► BO{n) which classifies 9 factors 
through BO(k) . The following lemma is standard (See eg Sanderson [9, Theorem 4.2]). 
Here and throughout, £„ denotes the Hopf line bundle over RP" . We will often write 
P" instead of RP" , and will denote the stunted space P" /P k ~ l as P" k . 

Lemma 2.1 Let <p(n) denote the number of positive integers i satisfying i < n and 
i = 0, 1,2,4 mod 8. Suppose n > 8. Then RP" can be immersed in M" +k if and 
only if gd((2* (,!) — n — 1)£„) < k. 

Thus Equation 1.1 will follow from the following result, to the proof of which the 
remainder of this paper will be devoted. 

Theorem 2.2 Ife>7, then gd((2 2e ~ 1_1 - 2 e )&*-i) < 2 e - e - 6. 

The bulk of the work toward proving Equation 2.2 will be a determination of upper 
bounds for gd(2 e £„) for all n = 7 mod 8 by induction on e, starting with e = 7. A 
similar method could be employed for all n , but we restrict to n = 7 mod 8 to simplify 
the already formidable arithmetic. We let A* = RP U + 7 , and denote gdim^+i) by 
gd(m,k). 

The classifying map for 2 e ^8^_|_7 will be viewed as the following composite. 

(2.3) A k (A k x A k f k+1) ^ (jAj x A k -j ^ B0 2 e-i x B0 2 e-i -» BO v . 

j 

Here d is a cellular map homotopic to the diagonal map, X^ denotes the n-skeleton of 
X, and / classifies 2 e ~ 1 £. We write BO m for BO(m) for later notational convenience. 
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As a first step, we would like to use (2.3) to deduce that 

gd(2 e ,k) < max{gd(2 e_1 j) + gd(2 e ~\k-j) :0<j<k}. 

In order to make this deduction, we need to know that the liftings of the various 
2 e ~ qsj+j to various BO m have been made compatibly. 

Definition 2.4 If 9 is a vector bundle over a filtered space Xq C • • • C , we say that 

gd(9\Xj) < di compatibly for i < k 

if there is a commutative diagram 

X ► Xi ► ••• ► X k 



BO do - 
where the map X% 
inclusions. 



BO d] 



BO dl 



fiOdim(6») 



BOdim(6) classifies 0, and the horizontal maps are the usual 



Remark 2.5 In our filtered spaces, we always assume that the inclusions are cofibra- 
tions. 

Remark 2.6 Isomorphism classes of rc-dimensional vector bundles over X corre- 
spond to homotopy classes of maps of X into BO n . Thus one would initially say that 
the diagram in Equation 2.4 commutes up to homotopy. However, by Equation 2.7, 
we may interpret this diagram, and other homotopy commutative diagrams that occur 
later, as being strictly commutative. To apply the lemma, we will often, at the outset, 
replace maps BO n — > BO n+ k by homotopy equivalent fibrations. 

Lemma 2.7 If 



X 



B 



commutes up to homotopy and p is a vibration, then f is homotopic to a map f such 
that p of = g o i. 

Proof Let H : A x / ^ 6 be a homotopy from p of to g o i. By the definition of 
fibration, there exists H : A x / — > E such that p o H = H and H\A x =/. Then 
H\A x 1 is our desired f . ■ 
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If Xq C ■ ■ ■ C Xk and Yq C • • • C Yk are filtered spaces, we define, for < i < k, 

i 

(XxY)i:=\JXjXY H . 

j=o 

Then (X x 7)o C • • • C (X x F)^ is clearly a filtered space. We will prove the following 
general result in Section Section 3. 

Proposition 2.8 Suppose gd(0|X;) < d\ compatibly for i < k and gd(r/|F/) < d\ 
compatibly for i < k. For < j < k, let ej = max(t/; + dj_i : < i < j). Then 
gd(6* xi]\(Xx Y)i) < ej compatibly for] < k. Moreover, ifX = Y and 9 = rj, then the 
maps (X x X)j — > BO e . can be chosen to satisfy/ oT =f, where T : X x X ^ X x X 
interchanges factors. 

We will begin an induction by deriving in Equation 4.1 some compatible bounds for 
gd(128,/). Proposition Equation 2.8 will, after restriction under the diagonal map, 
allow us to prove gd((^ 2 e ')^ n ) < max{^ gd(2 e '£ mi ) : ^ m, = n} . These bounds are 
not yet strong enough to yield new immersion results. We must improve the bounds by 
taking advantage of paired obstructions. The following result will be proved in Section 
Section 3. 



Proposition 2.9 Let BO n [p] denote the pullback of BO n and the (p — I) -connected 
cover BO[p] over BO , and let s = min(p + 2m — 1 , 4m — 1) . 

(1) There are equivalences c\ and c' 2 such that the following diagram commutes. 
B0 2m Vp\ (s) - 2 -> (B0 2m [p]/B0 2m -i[ P J) (s) -^-> S 2 



?2in 



Pi 



Pi 



B0 2m+ i[p] {s) -2-> (B0 2m+l [p]/B0 2m -dp]y s) 



Preparatory to the next two parts, we expand this diagram as follows, with 
Ci = c'j o qi and (X, A) a finite CW pair. 



BChm-llp]® 
Pi 



B0 2m [p] 

Pl 



r"2m 



B0 2m+l [p]^ -2— HP 2 Z_ V 
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(2) Suppose dim(X) < s, and we are given X — > B02 m [p]^ such thatfoj = p\ ofy 
and ci of factors as X -> XI A S 2m with [g] divisible by 2 in [XI A, S 2m ] - 1 
Then p2 of lifts to a map X — > B02m-\[p\ whose restriction to A equals f\ . 

f 

(3) Suppose, on the other hand, dim(X) < s, and we are given X — ► B02m+i\.p\ 
such thatf oj=p 2 o Pi of l and c 2 of factors as X -» X/A S^lm-i 
with [Eg'] divisible by 2 in the stable group [EX/A, Y?P 2 2 ™_f[ . Then f is 
homotopic rel A to a map which lifts to B02 m [p] (s) ■ 

In Section Section 4, we will implement Equation 2.8 and Equation 2.9 to prove that 
the last part of the following important result follows by induction on e from the first 
five parts and its validity when e = 7, while in Section Section 5, we will establish the 
first five parts. 

Theorem 2.10 There is a function g(e, k) defined for e > 7 and k > satisfying the 
following. 

(1) Ifk> 2 e ~ 3 , then g(e, k) = 2 e . 

(2) For all e, g(e,0) = g(e, 1) = 0, and, if2<k<2 e , then g(e,k) > 4k + 4. 

(3) If < t < k/2, then g(e + l,k)> g(e, £) + g(e, k-£)-l. 

(4) If, for some I with 0<£<k/2,we have g(e + 1, Jt) = g(e, £) + g(e, k - £) - 1, 
then, for all i with < I < (k-\)/2, wehave g(e,£)+g(e,k-l-£) < g(e+l,k) 
and, if also k is even, then g(e + l,k) > 2g(e, k/2) + 1 . 

(5) For all e and k, g(e, k) > g(e, k — 1). 

(6) gd(2 e , k) < g(e, k) compatibly for all k. 

The function g will be defined in (5.1) and Equation 5.5. In Table 1, we list its values 
for small values of the parameters. We prefer not to tabulate the values g(e, k) = 2 e 
when k > 2 e ~ 3 . 

In Section Section 6, we apply the basic induction argument, Equation 2.8, and the 
results for gd(2 e £) in Equation 2. 10 to prove the following result by induction on t. 
This clearly implies Equation 2.2 and hence Equation 1.1. 

Proposition 2.11 Fore > 1 and t > 0, gd((2 e +2 ?+1 + - • -+2 e+t )&-\) < 2 e -e-6. 
'Note that [X/A, S 2m ] is in the stable range, from which it gets its group structure. 
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140 
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204 


218 


220 
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236 


253 



Table 1: Values of g(e,k) when e < 14 and k < 32. 



3 Proof of general lifting results 

In this section, we prove Equation 2.8 and Equation 2.9. For the first one, we find it 
more convenient to work with sections rather than geometric dimension. 

Theorem 3.1 Let Xq C ■ ■ ■ C X^ and Yq C • • • C be filtered spaces, and let 6 
(resp. 7]) be a vector bundle over Xt (resp. Yt ). Suppose given mo (resp. no ) sections 
of 9 on Xk (resp. r\ on Y^), of which the first mi (resp. nj) are linearly independent 
(l.i.) on X, (resp. Y t )for < i < k. Let 

pj = min(m,- + nj-i ; < i <]). 

Let 

i 

Wj = ljx i xYj. i . 

/=o 

Then there are po sections of 9 x rj on Wu of which the first pj are linearly independent 
on Wj for < j < k. Moreover, if £ + i >j and mt + rc,- > pj , then the first pj sections 
are l.i. on Xi x Yj. 
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Note that we have mo > ■ ■ ■ > mk , no > ■ ■ ■ > , and po > ■ ■ ■ > Pk- 

The following result will be used in the final step of the proof of Equation 3.1. 

Lemma 3.2 Suppose 9 is an n -dimensional trivial vector bundle over a space X 
with l.i. sections ti,...,t n . Suppose s\,...,s r are l.i. sections of 9, each of which 
is a linear combination with constant coefficients of the tj. Then there is a set 
si , . . . , s r , s' r+l , . . . , s' n of linearly independent sections of 9, with all these sections 
being linear combinations with constant coefficients of the t[ . 

Proof Because of the constant-coefficient assumption, this is just a consequence of 
the result for vector spaces, that a basis for a subspace can be extended to a basis for 
the whole space. ■ 



Note that the assumption about constant coefficients was required. For example, the 
section s{x) = (x, x) of S 2 x M 3 cannot be extended to a set of three l.i. sections. 

Proof of Equation 3.1 Let r\ , . . . , r mo be the given sections of 9 on , and si , . . . , s„ 
the given sections of r/ on . These are considered as sections of 9 x 7] by using 
on the other component. Clearly {r\ , . . . , r m , s\ , . . . , s, lQ } is a set of po sections on 
Wt which is linearly independent on Wq. The proof will proceed by finding p\ linear 
combinations, always with constant coefficients, of these sections which are l.i. on W\ , 
then p2 linear combinations of these new sections which are l.i. on W2, etc, until going 
into the last stage we have pk-\ sections which are l.i. on Wk-i, and we find p^ linear 
combinations of them which are l.i. on Wk- Now we apply the lemma repeatedly, 
starting with the last p% sections. At the first step, we extend this set to a set of pu-\ 
sections l.i. on Wk-i, and continue until going into the last stage, where we have p\ 
sections which are combinations of the original po sections and satisfy the conclusion 
of the theorem for 1 < i < k. We apply the lemma one last time to extend the set of 
pi sections to the desired set of po sections. 

Here is an explicit algorithm for the sections described in the first half of the preceding 
paragraph. We may assume without loss of generality that mo > «o ■ 

For j from to k, 

• For i from 1 to pj — no (resp. pj — mo), let rj = r,- (resp. s[ = £;)• (Note that 
if no > pj, then nothing happens at this step.) 
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• For i from max(l,/?y — hq + 1) to min(mo,py), let both r/ and equal 

• Then the sections rf and *r constructed in the two previous steps give the 
sections which are Li. on Wj. (Each section constructed in the second step can 
be counted as an r or an s, but is only counted once.) 

We must show that these have the required linear independence. Before doing so, 
we illustrate with an example, computed by Maple. Let k = 4, [m , . . . ,m 4 ] = 
[11,6,4,1,0] and [n ,...,n 4 ] = [10,8,3,2,0]. Then \p ,...,p 4 ] = [21,16,14,9,7]. 
The 16 sections Li. on W\ are 

n, . . . ,r 6 , n +510, r g + s 9 , r 9 + s 8 , Ho + *7, Hi +^6, *5, •• -^l- 
The 14 sections l.i. on W 2 are 

n, r 2 , r 3 , r 4 , r 5 + r 7 + no, r 6 + r 8 + s 9 , r 7 + r 9 + no + s&, r 8 + no + s 9 + s 7 , 
r 9 + m + s 8 + s 6 , rio + n + s 5 , Hi +^6 +^4, *3, *2, 

The 9 sections l.i. on W3 are 

+ r 6 + r 8 + 59, r 2 + r 7 + r 9 + no + s 8 , r 3 + r 8 + no + 59 + £7, 
r 4 + r 9 + rn + s s + s 6 , r 5 + r 7 + no + no + s 7 + *5, 

re + f"8 + m + 5 9 + 5 6 + *4, O + ?"9 + ^10 + ^8 + 53, r% + no + s 9 + s 7 + s 2 , 
r 9 + r n + s% + s 6 + s x . 

The 7 sections l.i. on W4 are 

H + r 3 + r 6 + 2r 8 + r 10 + 2s 9 + s 7 , 

r 2 + r 4 + r 7 + 2r 9 + rn + no + 2s 8 + s 6 , 

r-i + r 5 + r 7 + r 8 + 2ri + no + s 9 + 2s 7 + s 5 , 

r 4 + r 6 + r 8 + r 9 + 2rn + 59 + s 8 + 2s 6 + s 4 , 

r 5 + 2r 7 +r 9 + no + 2s l0 + s& + s 7 + s 5 + S3, 

r6 + 2r 8 + no + rn + 2s 9 + s 7 + S6 + s 4 + s 2 , 

r 7 +2r 9 +r n + no + 2s 8 + s 6 + S3 + n- 

Now we continue with the proof. The property described in the first paragraph of the 
proof, that the sections claimed to be l.i. on Wj are linear combinations with constant 
coefficients of those on Wi-\ , is clear from their inductive definition. 
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Next we easily show that if i > pj — no , then 



with C£ and de integers. The point here is that the additional terms have subscript 
greater than i or pj + 1 — i. The proof is immediate from the inductive formula 

Jj) - Jj-i) , „(/-!) 
r i -r i -l-s pj+1 _ t 

and the fact that pj < pj_\ . Indeed, from r{ ' we obtain terms r> ; - and s> Pj 
and from we obtain terms s> Pj+ i-j and r> p . _ 1 _ Pj+ ,. 

Finally we show that the asserted sections are l.i. on Wj. Let x € Xg x Yj_£. Note that 
{n(x), . . . , r m (x)} is Li., as is {ji(x), . . . , (x)}, and that pj < m e + rij-t. If we 
form a matrix with columns labeled 

and rows which express the sections, ordered as 

n ?\ Jj) Ji) Jj) JJ) 

J > ' 1 ' • • • ' 'min(m ,py)' *Pj— mo' " " " ' 1 ' 

in terms of the column labels, then, by the previous paragraph, the number of columns 
is > (usually strictly greater than) the number of rows, the entry in position (/, i) is 1 
for i < min(mo,pj), and all entries to the left of these Is are zero. If i > min(wio,p 7 ), 
then all entries in the r-portion of row i are zero. Moreover an analogous statement 
is true if the order of the rows and of the columns are both reversed. Thus there are 
Is on the diagonal running up from the lower right corner of the original matrix (for 
vam(no,pj) positions) and zeros to their right. 

If a linear combination of our sections applied to x is 0, then the triangular form of 
the matrix implies that the first ni£ coefficients are 0, while the triangular form looking 
up from the lower right corner implies that the last nj_e coefficients are 0. Since 
Pj < "if + Hj-i , this implies that all coefficients are 0, hence the desired independence. 

The same argument works for the last statement of the proposition. For k satisfying 
j < k < i + i, replace Wjt by Wu U (Xg x Yi). Then everything goes through as above. 



Proof of Equation 2.8 Let D = dim(#) and D' = dim(r/). Then dj, d\, e,, and 
(X x Y)i of Equation 2.8 correspond to D — nij, D' — n\, D + D' — pi, and Wj of 
Equation 3.1, respectively. The compatible gd bounds may be interpreted as vector 
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bundles 9j over X,- of dimension d\ and isomorphisms 6>|X ; - pa Q\ © (D — dj) and 
9i\Xj_i pa © (di — The trivial subbundles yield, for all i, D — d t l.i. sections 

of on X{ such that the restrictions of the sections on X, to X,-_ i are a subset of the 
sections on X;_ i . Each of the sections on Xo has a largest X; for which it is one of the 
given Li. sections. By Atiyah [1, Section 1.4. 1], this section on X, can be extended over 
Xt (although probably not as part of a linearly independent set). Analogous statements 
are true for sections of i]\Yj. 

By Equation 3.1, there are D + D' — l.i. sections of 6 x 7] on Wo of which the first 
D + D' — ej are Li. on W, . Taking orthogonal complements of the spans of the sections 
yields the desired compatible bundles on W, of dimension e,- , yielding the first part of 
Equation 2.8. 

For the second part, first note that in the algorithm in the proof of Equation 3.1, if the 
r's and s's are equal, then the set of sections constructed on each W, is invariant under 
the interchange map T. Thus the same will be true of the orthogonal complement of 
their span. ■ 

Proof of Equation 2.9 

(1) Let F\ = S 2 '"' 1 denote the fiber of B0 2m -i [p] — > BC>2m[p]- There is a relative 
Serre spectral sequence for 

(3.4) (CF u Fi) -» (B0 2 m[p],B0 2m -i[ P J) -> B0 2m [pl 

The fibration V 2 m B0 2n hp\ — > BO[p] shows that the bottom class of BC>2m[p] 
is in dimension > min(/3, 2m). The spectral sequence of (3.4) shows that 
H^S 2 '") -» H Sf {B0 2m [p\/B02 m ~\Vp\) has cokernel be ginning in dimension > 
s + 1 , and so the map is an ^-equivalence. Thus the inclusion of the ^-skeleton 
of B02m[p]/B02m-i[p] factors through S 2m to yield the map c\, which is an 
equivalence. 

The second map is obtained similarly. A map 

-^B0 2m+l [p\/B0 2m -i[p\ 

is obtained as the inclusion of a skeleton of CF 2 /F 2 , where F 2 = V 2m +i i2 is the 
fiber of B0 2m -\[p] — > B0 2m+ \[p]. The relative SeiTe spectral sequence of 

(3.5) (CF 2 , F 2 ) -> (B0 2m+l [p] , 502»-i [p]) -> AO^+i [p] 
implies that coker(£*) begins in dimension > s + 1 , determined by 

H 2m (CF 2 , F 2 ) <g) // m in(p,2m+l)(502m+l[/?]) 
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and the first "product" class in H4 m (EV 2m +i,2) • The obtaining of c' 2 now follows 
exactly as for c\ . 

(2) Let Q := B0 2m+i [p]/B0 2m ^[p] and E := fiber(B0 2w+1 [p] Q). The 
commutative diagram of fibrations 



V2m+1,2 



B0 2m -i[p] 



B0 2m +i[p] 



BO 



2m +1 



[P] 



implies the quotient E/B0 2m -\Yp\ has the same connectivity as QQ/V 2m+ \ j2 , 
which is 1 less than that determined from (3.5); that is, E/B0 2m ~\[p] is (s — 1)- 
connected. Thus, since dim(X) < s, the vertical maps in 



BO 



2m— 1 



[p] 



BO 



2m+l 



[p] 



B0 2m+ \[p\ 



^2m-l 







are equivalences in the range relevant for maps from X, A, and X/A. Since the 
bottom row is a fibration, we may consider the top row to be one, too, as far as 
X is concerned. 

Since g is divisible by 2, and 2Tr 2m CEP 2 ,' l "_ l ) = 0, we deduce that the composite 

X/A -^-> S 2m -U EP|£_i 

represents the element of [X/A, HP^m-l]' * e tne ma P * s null-homotopic rel 
*. There is a commutative diagram as in (3.6) with the left sequence a cofiber 
sequence and the right sequence a fiber sequence in the range of dim(X) . 



(3.6) 



./i 
X 

9 

X/A 



P2°f 



B0 2m -i[p] 

h 

B0 2m+1 [p] 



(,v) 



is) 



V p2m 
^ r 2m-l 



We have just seen that there is a basepoint-preserving homotopy 
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from i o g to a constant map. There is a commutative diagram 

XxOUAxI y #02m+l [p] 



X x / X /A x / — 

where the top map is p2 of on X x and 72 o/j on each A x By the 
Relative Homotopy Lifting Property of a fibration, there exists a map H : X x 
/ — y SC?2m+i[/9] making both triangles commute. When t = 1, it maps into 
BC>2m-\[p] , since it projects to the constant map at the basepoint of S^m-i ■ 
(3) We use the fact that 2 ■ l SP 2m factors as 

Vp2m c °l, r-2m+l ^ , c2m ynl« 
^2^-1 > > ^ Zur 2m-\ 

to deduce that the composite 

SX/A ^1 S 2 / 3 ^.! -^l S lm+1 

is null-homotopic since [Sg'] is divisible by 2. Note that we needed to suspend 
once since if dim(X) = Am — 1, then [X/A, SP^ J might not have a group 
structure. Since 

[X/A,S 2m+l ] [£(X/A),S 2m+2 ] 

is bijective, we deduce that X/A ^m+i j s nu ii-homotopic. 
An argument similar to the one in the beginning of the proof of (2) shows that 
BOmXp\ B02 m +i[p] — > 5 2m+1 is a fibration thi - ough dimension min(p + 
2m — 1,4m) > 5. Since dim(X) < s, the lifting follows as in the proof of (2). 



4 Inductive determination of a bound for gd(2 e , k) 

In this section, we prove that part (6) of Equation 2.10 follows from its first five parts, 
together with its validity for e = 7 . We begin by proving the validity when e = 7 . 
The following result is stronger than the required liftings for e = 7; i.e., we have 
m{k) < g(l,k) and the inequality is strict if k is even with 4 < k < 14. The reason 
for beginning our induction with liftings weaker than the best results that we are able 
to prove is to fit them into a simple formula that works for all values of e . Here and 
throughout we use the standard notation that v{—) denotes the exponent of 2 in an 
integer. 
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Theorem 4.1 Let 



m(k) 



k = 0, 1 

16 * = 2 

8Jfe - 5 odd, 3 < k < 15 



k 8fc + i/(*)-4 k even, 4 < jk < 16. 
There are compatible liftings of 128^+7 to BO m (k) for k > 0. 

Proof Let /4 denote the Hopf bundle over quaternionic projective space HP k . Let 
m'(k) = 13 if k = 2, and otherwise m'(k) = m(k). We will use [3, Theorem Lib] to 
prove 

(4.2) there are compatible liftings of 32H2k+\ to BO m '(k) for 2 < & < 16. 

Three things are required to prove this. First we need that, for k < 15 and all i < 2k+ 1 
satisfying also 4/ — 1 > m'(k) , 

v{ 3 ?) > v(\n 4 i-i(P m >(k) Abo)\). 

This is easily verified using v ( . J = 5 — v(i) and, for 1 < e < 3 , 



(4.3) 



K|7r 4 ,--l(P4a+6 AMI) = < 



4 - e i = a + 1 
4 i = a + 2 
8 — e i = a + 3. 



For example, if & is odd, we have m'(fc) = 8k — 5. Then a = 2k — 2 and e = 3 in (4.3), 
andfor/= (2£-l,2£,2£+l), we have i/( 3 ^) = (5,4,5) and KK4i-i(^8/t-5 Afco)|) = 
(1,4,5). 

Secondly, we need that ^4i-\(Pm'(k)) — > ^Ai~\{Pm'(k) A Zjo) is injective for i < 2fc + 1. 
This is obtained from Tables 8.4, 8.8, 8.14, 8.15, and 8.16 of [7]. These show that 
for m'(k) = (3,7, 13, 14, 15) mod 16 and M - 1 < m'(it) + (8,4,6,5,4), the asserted 
injectivity is true. Now the liftings follow from [3, Theorem Lib]. If k = 16, the 
lifting follows for dimensional reasons. 

The third thing we need is compatibility. We must show that 

HP 2k-i > BO m/(k -i) 



HP 2k+x 



BO 



m'(k) 
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commutes for k > 3 . The two composites agree stably, and so their obstructions to 
being homotopic lie in H*(HP 2k ~ l ; ir^(V m '^)). If k is even, then 8k — 4 < m'{k) so 
the groups are 0. If k is odd, the result follows since ^-4(^-5) = 0. 

We precede the compatible liftings of (4.2) by the canonical maps RP 8k+1 — > HP 2k+l , 
obtaining compatible liftings of \2S^k+i to BO m (k) for k > 2. The bundle 128£i5 
is trivial. To insure compatibility of the liftings on RP i5 and RP 23 , we note that 
the obstructions to compatibility lie in H*(RP i5 ;n :¥ (Vi(,)) = 0. This is why we use 
m(k) = 16, rather than 13. I 



Now we prove the induction step. Let 

p{4a + b) = Sa + 2 b H0<b<3. 

It satisfies that 2 k £ n is nontrivial if and only if n > p(k). Let p = p(e — 1). Assume 
that we have obtained compatible liftings of 2 e ~ l ^/ c+ -] to BOg^-i^Vp] for all k. For 
< k <2 e ~\ define 

gi(e,k) := max{gO - 1, i) + g(e - 1, k - i) : max(0, k — 2 e ~ 4 ) < i < [k/2]}. 

Note that by Equation 2.10.(3), 

(4.4) g(e,k)> gl (e,k)-l. 

Recall A k = P 8k+1 , and let 

k 

(A x A)u = (JA,- xA t _i. 
;=o 

Then by Equation 2.8 there are compatible symmetric liftings of 2 e-1 £ x 2 e_1 ^ on 
(A x A)^ to BO gl ( et k)[p] for all ^. We precede by compatible maps <4 : — > (A x A)&, 
cellular maps homotopic to the diagonal. The composites A* ^— > BO gl ( f ,^)[p] are 
compatible liftings of 2 e ^k+i for all 

By decreasing induction on k starting with k = 2 e ~ 3 , we will construct compatible 
factorizations through BO g ( e ,k)[p] of the maps £i c °dk- Assume inductively that, for all 
j > k, compatible factorizations, up to homotopy rel A#, of £j o dj through BO g ( e j){p\ 
have been attained. If g(e,k) > g\(e,k), then no factorization of 1^ o dt is required, 
and so our induction on k is extended. So we may assume g(e, k) = gi(e, k) — 1 . 

Let h = [k/2]. By Equation 2.10.(4), 

(4.5) 8l (e,k-l)<g(e,k)-l. 
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By (4.5), Equation 2.10.(4), and the last part of Equation 3.1 (which is required for 
compatibility of the lifts of (A x A\-{ and A/, x A/, to BO S ( e ^)-\_), we have the 
commutative diagram below, similar to (3.6). 

Ajfc-i -^-> (A x A)fc_i U A/, x A/, v BO gm - X [pf k +V 

A k (A x A) k 

A k (Ax A), B o g(efc)+l[p] (8fc+7) 

c 

A fe /A fc _i — > (A x A)k/((A x A)fc_i U A/, x A/,) — ^— ► C, 

where C = 5« (e ' i)+1 if g(e,k) is odd, and C = £P^|_j if g(e,*) is even. The 
maps labeled d are cellular maps homotopic to the diagonal. The map c is obtained 
similarly to the first paragraph of the proof of Equation 2.9. Since dim(A J ( : ) = 8& + 7, 
the application of Equation 2.9 requires that 

8& + 7 < min(p + #(<?,&) - l,2g(e,k) - 1). 

The second follows from Equation 2.10.(2), while the first follows from p > 2e — 2 
and g(e, k) > Sk — e + 2 since e > 8. 

The quotient (A x A)k/(Ah x A/J equals B V T(B), where T reverses the order of the 
factors, and B is the union of all cells e' x e* with i < j. By the symmetry property 
of £k, £\T(B) = (l\B) o T. Since T o d ~ d, we conclude that Z o d is divisible by 2. 
Indeed, with r% denoting the retraction onto B , 

[2od\ = [(£\B) or B od] + [(£\T(B)) o r T(B) o J] 

and we have 

[(£\T(B)) o r r(B) o 3] = [(£\T(B)) oTor B od] = [(£\B) or B od]. 

Thus, by Equation 2.9, £k°dk is homotopic rel A^-i to a map which lifts to BOg( £)J t)[p] . 
Note that the lifting into BO g ( e ,k)~\\_p\ was not needed if g(e,k) is odd. We have 
extended our inductive lifting hypothesis, and so have proved that there are compatible 
liftings of Ak to BO g ( ei k)[p] for all k. This extends the induction on e and proves 
Equation 2.10.(6), assuming the first five parts of Equation 2.10. 
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5 The function g(e, k) 

In this section, we define the function g(e, k) which has been used in the previous 
sections, and prove the first five parts of Equation 2.10, its numerical properties which 
were already used to prove Equation 2.10.(6), its important geometrical property. 

We find it convenient to deal with the complementary function G defined by 

(5.1) G(e,k) = Sk-g(e,k). 

It has relatively small values, in which patterns are more readily apparent. This function 
G will be defined using several auxiliary functions. 

We define a function S for k > 2 by 
(5.2) 



S(k) = 8k- 13[^±1] + 2a(k) + 2min(3, v(k -!))+< 



-1 k = 0(2) 

2 k = 1 (8) and a(k) ^ 2 

4 otherwise. 



Then S(k) = Sk — s(k), where s(k) is the stable value of g(e, k) when e is sufficiently 
large. The first values of S are given by 



k 


2 3 4 


5 


6 7 


8 9 


10 11 


12 


13 


14 


15 


16 


17 


18 


19 


S(k) 


4 8 7 


13 


12 16 


13 21 


18 22 


21 


27 


26 


30 


25 


33 


30 


34 



It will occasionally be useful to set 5(1) = 8, consistent with g(e, 1) = 0. 

Values of k = 1 mod 8 receive special treatment. They are excluded in the domain of 
some of our functions. For example, for k ^ 1 mod 8 with k > 2, we define V(k) by 

f 2 k = 3 (4) 
V(k) = a(k) -{ 

[1 M3(4). 

The reasons for defining some of these functions will be presented shortly. 

We also define functions v' and R as follows. 

, I v(k) k even 
Ak) = < 

[ -4 k odd, 

and, for k ^ 1 mod 8, 

(5.3) R(k) = S(k) + v\k) - V(k). 

The first few values of R are given as follows. 
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k 


2 


3 


4 5 


6 


7 


8 10 


11 


12 


13 


14 15 


16 


18 


19 


R(k) 


5 


4 


9 8 


12 


11 


16 18 


17 


22 


21 


25 24 


29 


30 


29 



It will also be useful to introduce the notation (n) = max(0, n). We will frequently use 
the simple fact that for any number X, 

(5.4) X + (-X) > 0. 



Now we can define our function G . An integer k is decomposable if it can be written 
as k = k + • • • + k r with r > 1 and v(kf) > R(k{-i) for 1 < i < r. Because each 
kt must be preceded in the binary expansion of k by a long string of 0's, it is clear 
that a decomposable integer has a unique maximal decomposition. The sum in (5.6) 
is taken over all ki, i > 1, in a maximal decomposition of k. The first values of k 
admitting a decomposition are 35, 66, and 67, with &o — 3 , 2, 3, respectively. A simple 
decomposition is a maximal decomposition with r = 1 . The first value of k admitting 
a multiple decomposition is 2 55 + 35 with ko = 3 and k\ =32. 

Definition 5.5 If2<k< 2 e ~ 3 and (e, k) ^ (7,9), we define 

^ (mm(S(k),G'(eM * # 1 (8) 

G(e,k) = < 

[min(5(jk), 6 + G'(e, k - 1)) k = 1 (8), 

where, for k ^ 1 mod 8, 

(5.6) G'(e,k) = (e-6- v'{k)) - ^(rnin(i/ft), e - 6) - *(*f_i)>. 

h 

The exceptional value is (7(7, 9) = 5 , not 6 as the formula would give. 

The terms in the sum in (5.6) will sometimes be called deviations. We do not define 
G(e, 0), G(e, 1), or G(e,k) for k > 2 e ~ 3 ; instead we just define the complementary 
function g by g(e,0) = g(e, 1) = and g(e,k) = 2 e ~ 3 for k > 2 e ~ 3 , and observe 
that the crucial properties (3) and (4) in Theorem 2.10 are easily seen to be satisfied 
whenever these extreme values are involved. 

Next we provide some general discussion of what led to the rather complicated formula 
for g(e, k) . First we describe what led to the basic formula g(e, k) k, %k — (e — 6 — v'(k)) , 
modified when k = 1 mod 8. We began with the initial values m(k) of Equation 4.1 
for g{l ,k) and used a computer program implementing properties (3) and (4) of 
Equation 2.10 to obtain bounds for g(e,k) for larger e. Except perhaps for the first 
few entries in a ^-column, the values M — (e — 6 — v'(k)) when k ^ 1 mod 8, and 
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g(e, &£ + 1) = g(e, &£) + 2, were apparent until issues of stabilization, which we will 
discuss shortly, became involved. However, there was no apparent regular pattern for 
the first few entries in each k -column. The formula M — (e — 6 — v'{k)) was achieved 
after additional computer experimentation as the simplest general formula satisfying 
g(7, k) > m(k) and consistency with Equation 2.10. 

Next we explain where S(k) came from. It is related to the condition k) > 4k + 4, 
which says that our lifting methods only work in the stable range. In an earlier version 
of this paper, we used the triviality of 2^ ( "^„ to give as the value of g(e,k) when 
e > 4k + 3 , but we were unable to prove that this could be done compatibly with our 
other liftings; i.e. that the liftings which we obtain inductively can be done so that 
their restrictions to appropriate skeleta are trivial. By forcing g(7, 2) = 16, we could, 
as noted in the proof of Equation 4. 1 , guarantee that our liftings restrict to a trivial 
bundle on P 15 , the case k = 1. For reasons of stability, we forced g(e, 2) > 12 and 
g(e, 3) > 16. Forcing g(e, 4) > 20 is not strong enough, since, with g(l5, 2) = 12 
and g(15,4) = 25, we could not obtain g(16,4) = 24 consistently with property (4) 
of Equation 2.10. Thus g(e,4) = 25 for e > 15; i.e. s(4) = 25. This translates to our 
value 5(4) = 8 -4 -5(4) = 7. 

To be consistent with Equation 2.10, our function 5 must satisfy the inequalities of 
the following proposition, the proof of which is straightforward, although somewhat 
tedious, and is omitted. 

Proposition 5.7 The function S defined in (5.2) satisfies 

S(i +j) < 5(i) + S(j) + 1 

and 

5(2/) < 25(/) - 1, 

with equality in the first if i = 2' and 2 < j < 2' — 1 or j = 2' + 1 , and equality holds 
in the second if i = 2'. Thus 5 may be defined by 5(2) = 4, 5(3) = 8, and 

S(k) = min(5(0 + S(k - i) + 1, 2 < i < k/2, 2S(k/2) - 1). 

To be consistent with property (3) of Equation 2.10, our function G must satisfy the 
property stated in the next theorem, the proof of which will occupy much of this section. 

Theorem 5.8 If e > 8, and 2 < i,j < 2 e ~ A , then 

(5.9) G(e - 1 , + G(e - 1 j) + 1 - G(e, i + j) > 0. 
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The stabilization given by S(k) and the requirement (5.9) are what lead to the compli- 
cated sum in (5.6). The first example of this is for G(l 1 , 3) + G( 1 1 , 32) + 1 - G(12, 35) . 
Since G'(ll,3) = 9 > 5(3) = 8, wehave G(l 1, 3) = 8. AlsoG(ll,32) = 11-6-5 = 
0, and (12 - 6 - i/'(35)) = 10. Thus we must subtract 1 from (12 - 6 - u'(35)) in 
G(12, 35) in order that (5.9) will hold. This is accounted for by the decomposition of 
35 with ki =3. The value R(3) = 4 is the amount that v(k — 3) must exceed in order 
that the decomposition affects the value of G{e, k). 

Note that 1 1 is the smallest value of e for which G(e, 3) ^ (e — 6 — ^'(3)} . This is 
obtained by solving 

e-6-z/(3) = S(3) + l, 

obtaining e = 1 1 . We want R(3) to be 1 less than the value of t which satisfies 

G(ll,3) + G(ll,2') + 1 - (12 - 6 - v'{2 t + 3)) = -1. 

Here G(ll,3) — (12 — 6 — u'(2 f + 3)} necessarily equals —2: 1 from 12 — 11, and 1 
from G(l 1, 3) = G'(l 1 , 3) - 1 . Thus we need t to satisfy = G(l 1, 2') = 1 1 - 6 - 1, 
and so 

R(3) = t-l = (S(3) + z/(3) + 6) - 6 = S(3) + v'{3), 
consistent with (5.3), since V(3) = 0. 

The way V arises can be seen by comparing the requirements, for t > 5 , 
G(e,2' + 5) < G(e - l,2) + G(e - 1,2' + 3) + 1 

and 

G(e,2 f + 5) < G(e - l,5) + G(e- 1,2') + 1. 

The first reduces to, for e moderately large, 

G(e, 2' + 5) < S(2) + e-6-t + S(3) = e + 6-t, 

while the second becomes 

G(e, 2' + 5) < S(5) + e - 6 - t = e + 7 - t. 

We must use the first condition because S(2) + S(3) < S(5) . The value V(5) = 1 
measures this. Our V(k) satisfies that it is the largest r such that k = io + • • ■ + i r with 

S(h + ■ ■ ■ + it) = S(i + ■■■ + i t -i) + S{i t ) + 1 

for 1 < t < r. 

This concludes our discussion of the rationale behind the definition of G except for 
one more brief comment. It was certainly to be expected that these modifications to 
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the G-formula, given by the summands in (5.6), would be cumulative. It was not a 
priori clear whether /?(&,_ i) or R(ko + • • • + would be the appropriate part of that 
formula. The answer will become apparent in Subcase 2d of the proof of Equation 5.11. 

The following proposition will be needed shortly. The function 5' below will often be 
encountered in the guise of S'(k) = R(k) — v'{k) . 

Proposition 5.10 Let S'(k) = S(k) - V(k). IfiJ, i+j^l mod 8, then 

S'(i) + S'(j)>S'(i+j). 
Moreover, if i < 2 v(j > , then equality is obtained. 



Proof One easily verifies that 



S'(k) = 8k- 13[^±i] + ct(k) + { 



k = (2) 

8 k = 3 (4) 

9 k = 5 (8). 



For 1 < m < 4, let <p m denote the mth part of the above formula for S'(k), and let 
ipm(i J) = 0m(O + 4>m(j) - 4>m{i + j) ■ Then 






-13 

> 16 

-1 

> 



1 



m = 

m = 2, ij even 
m = 2, ij odd 
m = 3 

m = 4, ij odd 

m = 4, j + j = 5 (8) and i or j = 3 (4) 
m = 4, otherwise. 

Since is even if j + j = 5 (8) and i = 3 (4), the inequality follows. 

For the second part, one easily sees that, if i < 2 U ® , then ip m (i,j) = for 1 < m < 4. 
When m = 4, it is true because / = i+j mod 8 (or v(j) = 2 and / = 2 or 3). ■ 



We now begin the lengthy proof of Equation 5.8. In order to keep the number of cases 
and subcases within reason, we split the theorem into two parts. Most of the work will 
go into proving the following result. 

Theorem 5.11 If e > 8, 2 < i,j < 2 e ~ A , and ij, i+jjtl mod 8, then (5.9) holds. 
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Proof We divide into cases depending upon whether S(i) and/or decompositions are 
involved. 

Case 1: Neither i nor j decomposes, G(e — 1,0 / S(i), and G(e — 1J) ^ S(j). In this 
case, the LHS of (5.9) becomes 

(5. 12) >(e-7- z/(/)) + {e - 7 - + 1 - (e - 6 - +;)} . 

By considering separately the four subcases (a) / and j odd, (b) / odd, j even, (c) 
^O) > K0 > 0, and (d) = ^(/') > 0, one easily shows that (5.12) is > in each 
subcase. Note that if i +j decomposes, then the LHS of (5.9) is greater than (5.12), 
and so we need not worry about this possibility here. 

Case 2: G(e — 1,0 = S(i) and i does not decompose. 

Subcase 2a: Also, G(e - = S(j). Then the LHS of (5.9) is > S(i) + S(j) + 1 - 
S(i +j) > 0, by Equation 5.7. The remaining subcases of Case 2 now assume that 
G(e-l,j)<S(j). 

Subcase 2b: j does not decompose, and v(j) < v(i). Then u'(i + j) > v'(j), and so 
the LHS of (5.9) is 

> S(i) + (e-7- + 1 - (e - 6 - v\i + j)} > S(i) > 0. 

Subcase 2c: j does not decompose, and v(j) > u(i). We allow for the possibility that 
i might serve as the bottom part of a decomposition of i +j. This will be true if v(j) is 
sufficiently large. Because of our (—) -notation, our analysis is valid regardless. This 
time z/(0 = v\i and so the LHS of (5.9) is 

> 5(0 + (e - 7 - K0) + 1 - <e - 6 - v'(i)) + (mm(u(j), e - 6) - S(i) - v'{i) + V(i)). 
If v(j)<e-l, this is > V(i) > 0. If u(j) > e - 6, it simplifies to 

(5.13) > V(i) + 1 + e - 6 - z/(0 - (e - 6 - i/'(0). 

Since; < 2 e " 4 and < v(j), we have z^'(0 < e - 5, and so (5.13) is > 7(0 > 0. 

Subcase 2d: j admits a decomposition. We consider a 2-stage decomposition j = 
jo +71 + 2 f A with A odd and v(j\) > R(jo)- It will be clear that the argument here can 
be adapted to a longer decomposition. Letting D > denote any amount added for a 
decomposition of i +j, the LHS of (5.9) becomes, using Equation 5.10, 

S(i) + {e-l- v'(j)) - - R(j Q )) 

(5.14) -(min(f, e - 7) - R(ji)) + 1 - (e - 6 - v'(i + j)) + D 
= S'(0 + 7(0 + S'Q'o) + 5'(/i) + ^'(/ + j) - min(f, e - 7) + D 
> 7(0 + 5'(j +70 +7'i) + v\i +7) - min(f, e — 1) +D 

(5.15) = 7(0 + /?(/ +7'o +7'l) - Ai +7'o +7i) + v\i +j) - min(f, e — 1) +D. 
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We will discuss later the removal of the (— ) at the first step. 
We will show below that 

(5.16) V(i) - v'(i +70 +71) + v\i +j) > 0. 

Assuming this, the only way that (5.15) could be negative is if min(f, e — 7) > R(i + 
Jo +7i). But if this is the case, then (/ +j'o + j\) + 2' A is a decomposition of i +j, 
which makes D > min(f,e — 6) — R(i +Jq +71). If i +70 +71 decomposes further, 
that only adds more to D. Thus, assuming (5.16), we obtain that (5.15) is > 0. 

We now prove (5. 16). The only way it could possibly be negative is if i = 2 { B —jo —j\ 
with B even. Then the LHS of (5.16) becomes 

> a(2 t B-j -j i )-2-(t + v(B)) + t 

= a(B-l) + t- a(j +71 - 1) - 2 - u{B) 

> 

since a(B - 1) > v(B) and t > R(j + 71) >> a(j + 71 - 1). 

Regarding the removal of (— ) above: if v'{i +j) > e — 6, then (5.14) becomes 

> S(i) + e-7- v'{j) - u(ji ) + R(j ) - min(?, e -T)+R(j 1 ) + l 

= 5(0 + (e - 7 - min(*, e - 7)) + (Rfa) - v(j x )) + (R(j Q ) - i/(j )) + 1 

> 

because each of its terms is nonnegative. 

Case 3: G(e — 1, z) = 5(0 and i decomposes. Although the decomposition of i does 
not affect the value of 5(0, it could affect the value of G(e, i + j) by affecting the 
decomposition of i +j. In the analogues of Subcases 2a and 2b, the decomposition of 
i +j was not needed, and so a decomposition of i cannot affect the validity. 

Subcase 3a: j does not decompose and u(j) > v(i) . 

Subsubcase 3ai: i admits a simple decomposition. Let i = iq + 2' a with a odd and 
t > R(io). If > t, then, considering io + (2'a) +7 as a possible decomposition of 
i+j, the LHS of (5.9) becomes 

> 5(0 + (e - 7 - u(j)} + 1 - (e - 6 - u'{i)) 

+ (min(?, e - 6) - R{i )) + (mm(u(j), e - 6) - R{2 f a)). 

This exceeds the amount analyzed in Subcase 2c by 

(5.17) t - R(i ) - R(2'a) + R(i + 2'a). 
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Since, in the notation of Equation 5.10, 5' = R — v' , and z/(/ ) = v'(jo + 2' a), then 
(5.17) equals S'(i Q + 2' a) - 5'(/ ) - S'(2'a) = by Equation 5.10. 

If, on the other hand, v(j) < t, then we don't need i +j to be decomposable, since the 
LHS of (5.9) 

> 5(0 + (e - 7 - u(j)) + 1 - (e - 6 - = 5(0 + - 1/(7) > 0, 
since 5(0 > ? + 4 > ^(0 + 4 . (The +4 is included because of the possibility that 
z/(0 = -4.) 

Subsubcase 3aii: i admits a multiple decomposition. If u(j) < 5(0 + v'{i) , then, as 
in the preceding paragraph, we do not need a decomposition of i + j in order to satisfy 
(5.9). If, on the other hand, u(j) > 5(0 + u'(i), then the result follows as in the first 
paragraph of Subcase 3ai, using additivity of 5' on disjoint decompositions. 

Subcase 3b: i and j both decompose exactly once. Let i = ;'o + 2 m /3 with odd and 
m > R{io), and j = jo + 2' a with a odd and t > R(jo). 

If m > t, then we can consider i + j as (z'o + 70) + 2' a + 2 m f3. It is possible that 
im — R(2 t a)) might contribute to G(e, i +j) , but even if it does, we do not need it. The 
situation is similar to Subcase 2d. Using the (t — R(jo)) and (t — R(io +jo)} parts of 
G(e — and G(e, i respectively, the LHS of (5.9) simplifies to 

> 5(0 - v'(jo) + y'iio + jo) + R(jo) - R(io +70), 

which is very positive. (It would be > V(jo) by Equation 5.10 if 5(0 were replaced by 
the much smaller number 5(?o).) Keeping in mind that 2 e_3 > i +j, we will usually 
omit, from now on, explicit consideration of the possibility that e — 6 < u(ki-\) in 
(5.6). In Subcase 4d, there is a detailed discussion of a delicate case in which we 
consider carefully what happens when e — 6 is larger than the relevant 2-exponent . 

If m = t, then a very similar argument works. Because the decomposition of i + j now 
is O'o + jo) + 2 P 7 with p > t, and this exponent appears with a + sign in —G(e, i +j), 
the LHS of (5.9) is even larger than it was when m > t. 

Now suppose m < t. We use (z'o +70 + 2 m j3) + 2' a as our trial decomposition of i +j. 
If it is not a true decomposition, then the (— ) will take care of it. 

The LHS of (5.9) becomes 

> S(i) + (e-7-u'(j ))-(t-R(j )) + l 

-(e - 6 - v'(io +jo)) + {t- Rdo +70 + 2 m [5)) 

> 5(0 - v'(jo) + R(jo) + Ak +jo) - R(' +7o) 
= y(0 + 5'(0 + 5'(/ ) - S'(i +j ) 

> no. 
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Subcase 3c: At least one of i and j decomposes more than once. The argument is very 
similar to that of Subcase 3b. The only reason for separating them is to use 3b as a 
warmup for 3c. Let i = io + • • • + i r and j = jo + ■ ■ ■ + j s be maximal decompositions. 

If v(j s ) < v(i r ), then the LHS of (5.9) is, without using any decomposition of i +j, 

s 

> 5(0 - v'(j) - £>(/*) - R(j k -0) + v\i +j) 

k=\ 

> 5(0 + - y'(j k )) - v(j s ) 

k=0 

> 5(0 - y{i r ) 
» 0. 

If u(i r ) < u(j s ) , first suppose the only decomposition of i + j is the simple decompo- 
sition K + j s with K = i+j -\ hj s -i • Then the LHS of (5.9) is 

s 

> 5(0 - - Y^Wk) ~ R(Jk-i)) + Ai +j) + "(js) ~ R(K) 

k=\ 

= R(i) + - u'ii) + ^TO) - v'dki) + AK) - R(K) 

k=0 

> 7(0 
by Equation 5.10. 

If i + j decomposes more finely, say as A + B + j s , then —R(K) is replaced by 
—R(B) + v(B) — R(A). But these are equal by the second part of Equation 5.10, noting 
that v'iA +B) = u'(A). 

Case 4: 5(— ) not involved, i decomposes, j doesn't. Recall ij < 2 e ~ 4 . We assume 
that i admits a decomposition as io + i\ + i% . The nature of our argument will show that 
the conclusion will also be true for longer decompositions. The LHS of (5.9) becomes 

(5.18) e - 6 - v'{io) - u{h) + R{i ) - v{h) + R{h) + {e-l - i>'(j)) + Y, 

where Y = —G(e, i We use (5.4) often in what follows. 

Subcase 4a: v(j) < v(i). Then, using a decomposition i +j = (io +j + i\) + (ii), we 
obtain 



(5.19) 



Y>-(e-6- v'(j)) + {u(i 2 ) - R(i Q +j + h)). 
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If there is an additional decomposition of i +j as (i'o +j) + (ii) + fe), then by the 
second part of Equation 5.10, R(iq +j + h) = R(jo + j) + R(ji) — and so the 

same expression is obtained. Then (5.18) is 

(5.20) > (e - 1 - R(io +j + iO) + (R(i Q ) - */(i )) + (R(h) ~ > 0, 
since if the (— ) in (5.19) is > 0, then 

e-1 > v(i 2 ) - 2 > R(fo +j + h) - 2, 

but the (R — v) -expressions are > 2. If the (— ) in (5.19) is 0, then the first part of 

(5.20) is replaced by (e - 7 - v(i 2 )) > -2. 

Subcase 4b: < v(j) < R(io). In this case, which is very similar to 4a, 

Y > —(e — 6 — + (i/fe) - Wo +j + h)), 

because if there is an additional decomposition of i +j as (i'o + j) + (h) + ih), then 
^('0 + j + h) = R(io +j) + ^('i) — v(h), and so the expression for Y is unchanged. 
Then (5.18) is 

> (S'(/ ) + + S'(j) - S'(i + h + (e - 7 - /?(/')) > 0. 

In the remaining subcases, we deal with a maximum possible decomposition of i + 
j, realizing, as in 4a and 4b, that if the decomposition must be amalgamated, the 
expression is not changed. 

Subcase 4c: R(Jo) < < v(h)- Then 

Y > —(e — 6 — i/(0) + (K/) - «(io)) + - /?(/)> + (ffe) - R(h)), 
and so (5.18) is 

> (e - 7 - Kn)) + Mil) - *(/)> > 0. 

Subcase 4d: z/(ii) < v(j) < vfa). Then 

Y > -(e - 6 - i/(0) + (Kii) - Wo)) + (^(/) - + Hh) - R(j)), 
and so (5.18) is 

(5.21) > (e - 7 - i/fe)) + <Ki2) - *(/")) > 0. 

As noted in Subcase 3b, we are usually not paying explicit attention to the possibility 
that e — 6 < vfo) (in the situation in this subcase, 4d). Here it does warrant our 
attention. We might have i 2 = 2 e ~ 5 , 2 e_6 , or 3 • 2 e ~ 6 , and then it would seem that 
(5.21) might not be valid. 
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If i 2 = 2 e ~ 5 , then (u (i 2 ) — R(h)) in the above analysis is replaced by (e — 7 — R(h)} . 
This decrease of 2 compensates for the fact that e — 7 — v(i 2 ) = — 2in(5.21). Similarly, 
if u(i 2 ) = e — 6, then (v(i 2 ) — R(h)} is replaced by (e — 7 — R(h)) , compensating for 
e — 1 — u(i 2 ) = — 1 • 

Subcase 4e: u(i 2 ) < K0- Then 

Y > — (<? — 6 — i/(0) + (Kit) - KGo)) + iyih) ~ R(h)) + (K0 - R(h)), 
and so (5.18) is 

> (e - 7 - K/)) + (ftf) - > 0. 

Case 5: S(— ) not involved, both i and 7 decompose. We consider here a typical 
example in which both i and j decompose twice. It should be clear that the general 
case will work out in the same way. We assume that i = j'o + i\ + i 2 and j = jo + 71 + 72 
are decompositions. Then 

G(e-l,i) + G(e-l,j) + l = e -6- u'(i ) - u(i{) + R(i ) - v{i 2 ) + R(i\) 

+e - 7 - 1/(70) - K/'i) + *(/o) - ^fe) + 
We assume without much loss of generality that 1/(72) > u(i 2 ) and u(io) < u(jo). 

Subcase 5a: 1/(72) < R(io + h + '2 + 7o +71) • We use no decomposition of / +7. We 
obtain that 

G(e -1,0 + G(e - + 1 - G(e, i +7) 

> R(i ) + S'(h) - v{i 2 ) + e-l + S'(j ) + S'QO - u(j 2 ) 

= S'(i ) + S'(h ) + S'(i 2 ) + S'(j ) + S'(/i ) + Ak) ~ R(h) + e-7-v(j 2 ) 

> R(i + h + h +7'o +7'i) - R(h) + e - 1 - u(j 2 ) 
» 0, 

since e — 1 — v(j 2 ) > —2 while Rfo + i\ + / 2 + j'o +71) — R{h) » 0. 

Subcase 5b: v(j 2 ) > R(io + i\ + h + 7o + 7i)- We use a decomposition of i + j as 
(/() + i\ + 12 + 70 +71) + (72) • We discuss afterward the usual argument regarding what 
happens if it decomposes more finely. Similarly to Subcase 5a, we obtain 

G{e -1,/) + G(e - + 1 - G(e, i +7) 
> S'(i Q ) + S'(h) + S'(i 2 ) + S'(j ) + S'Qi) - S'(i + h + h +70 +7'i) 
+e - 7 - /?(/ 2 ) 
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using Equation 5.10 and 

e - 1 > i4j 2 ) - 2 > R(jo + h + h +7'o +Ji) - 2 » R(i 2 ). 

Further decomposition of z'o + z'i + i% +j'o + y'i into 2-adically disjoint parts does 
not change the expression, using the second part of Equation 5.10, similarly to the 
argument in Subcases 4a and 4b. ■ 



The following result will be useful in some subsequent proofs. In particular, Equation 2.10.(5) 
is an immediate consequence. 

Proposition 5.22 For e > 7 and 2 < ft < 2 e ~ 3 , 

= 8 k = (8), a(k) = 1, e > S(k) + u(k) + 8 

= 7 k = (8), a(k) = 1, e = S(k) + v(k) + 7 

= 6 & = (8), otherwise 

< -1 £=1(8) 

< 6 otherwise. 



G(e,k+ 1) -G(e,k) < 



(5.23) 



S(& + 1) - 5(ik) < 



Proof We begin by noting that the result is true for the limiting values, S(k), since 
they are easily shown to satisfy 

'=8 k = 2 e , e>3 
= 6 k = (8), a(k) > 1 
= 6 k = 4 (8) 
= 4 k = 2(4) 
< -1 ft =1(8) 
= -1 ft = 3,5 (8) 
< -3 ft = 7(8). 

The case ft = mod 8 of the proposition follows easily from (5.23) and the definitions. 

We next handle the case ft = 8^ + 1 . If u(£) > 3 , then 8^ + 2 admits a decomposition 
with fto = 2. Any additional portions of a decomposition of 8£+2 will occur identically 
in %l. Thus, in this case, with v = v(S£) > 6, 

G(e, S£ + 2)- G(e, S£ + l) = e-7- (min(z/, e - 6) - 5} - (6 + (e - 6 - v)). 

This is < — 2 , regardless of the sign of e — 6 — v . 
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Now assume u(£) < 3 . If &£ admits a decomposition as Icq + 2' a with a odd, then 
we consider (k + 2) + 2' a as a possible decomposition of &£ + 2 . Any additional 
portions of a decomposition of 8£ + 2 occur identically in 8£. For v = v{£) = 0, 1, or 
2, we obtain 

(5.24) G(e, S£ + 2)- G(e, S£ + 1) = e - 13 - (e - 9 - v) - (D - 2 + v) + (D), 

where D = min(?,e — 6) — R(k ). Here we have used the easily- verified fact that if 
&o = mod 8, then R(ko + 2) — R(1cq) = 5 — v(ko). One easily checks that (5.24) is 

< —2 for any e and D, since < v < 2. 

For r = [2, 3, 4, 5, 6, 7] and k = &£ + r, we have, for e > 7, 

(e - 6 - i/(jk + 1)) - {e - 6 - v'(k)) = [5, -6, 6, -5, 5, < -5], 

and, if k admits a simple decomposition ko + 2' a with a odd, 

(m - R(ko)) - (m - R(ko + 1)) < [0, 5, 0, 4, 0, 5]. 

Here m = min(e — 6,t). As before, higher deviations will cancel in the difference. 
Thus G(e, k + 1) — G(e, k), which is the sum of the two displays of this paragraph, is 

< 6, as claimed. ■ 

Now we can complete the proof of Equation 5.8 by proving. 
Theorem 5.25 Theorem 5.8 is true when i or j or i + j is = 1 mod 8. 

Proof Again we divide into cases. 

Case 1: Only i = 1 mod 8. We have 

G(e -1,/) + G(e - 1 ,j) + 1 - G(e, i +j) 
= (G(e -l,i)-G(e-l,i- 1)) - (G(e, i +j) - G(e, i - 1 
(5.26) + (G(e - 1, / - 1) + G(e - + 1 - G(e, i - 1 + j)) 

> o, 

since the first (— ) in (5.26) is > 6 by Equation 5.22, the second is < 6 by Equation 5.22, 
and the third is > by Equation 5.11. 

Case 2: both i and j = 1 mod 8. This follows by an argument similar to that of Case 
1. 
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Case 3: i and i +j = 1 mod 8. This follows from the validity for (i — similarly to 
Case 1. Usually G(e - 1, i) - G(e - 1, i - 1) = 6 and G(e, i + j) - G(e, i-\+j) = 6, 
and so the inequality follows as in (5.26). If G(e, i + j) — G(e, i — 1 +j) > 6, then 
G(e — 1,0 = S(0 and G(e — 1 , j) = S(j) , and so 

G(e -1,/) + - 1 J) + 1 - G(e, i + j) > 5(0 + S(j) + 1 - S(i +j) > 

by Equation 5.7. 

Case 4: i + j = 1 mod 8, while z',j ^ 1 mod 8. If G(e, i + j) - G(e, i +j - 1) > 6, 
then G(e -1,0 = 5(0, G(e - lj') = S(j), and G(e, / + j) < S(i + j), and so the result 
follows from Equation 5.7. So we may now assume G(e, i +j) — G(e, i +j — 1) = 6. 
Without loss of generality, assume i is odd and j is even. 

First, we assume i = 3 mod 4. By the proof of Equation 5.22, G(e, i) — G(e, i — 1) = 
4 or 5, and if i is indecomposable, then G(e, i) — G{e, i — 1) = 4 if and only if 
G(e, i — 1) = 5(i — 1). Thus the result will follow as in (5.26) once we show that if 
ij = 2 mod 4 and i +j = mod 8, then (5.9) is satisfied with 1 to spare, and with 2 
to spare if G(e, i) — G(e, i — 1) = 4. 

The basic value of the LHS of (5.9) in this case is 

(5.27) (e - 8) + (e - 8) + 1 - (e - v) 

with v > 9. This equals 1 if e = 7 or 8, while for e > 9, it is > e — 6. The smallest e 
for which the LHS of (5.9) does not equal (5.27) is e = 12, when i = 2. 

Neglecting temporarily the effect of deviations, the desired conclusion is obtained since 
it is true at the onset of 5(0 and will continue to be true as e increases, since now 
G(e — 1 J) and G(e, i + j) will both increase by 1 each time. When G(e — 1 J) achieves 
a value of S(j), then the LHS of (5.9) is 

> 5(0 + 5(/) + 1 - S(i +j)>2 

for the congruences being considered here. 

When deviations are taken into account, the fact that makes it work is the easily- verified 
fact that 

(5.28) R(8£ + 2) + R(S£' + 6) - R(U + W + 8) = 1 + v{{ e+ /)) ■ 

Suppose, for example, that i = z'o + 2' a and j = jo + 2 u f3 are decompositions with a 
and (3 odd, and t < u < e — 7 . The LHS of (5.9) becomes 

>e-8 + e-7-(t- R(i )) - (u - R(j Q )) -(e-v) + {t- R(i Q + jo)> + (" - R(2'a)) 
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with v > 9. Using (5.28), this is 

> e + v _ 14 + R{io +Jo) _ t + u{^)) +{t- Wo +j )) ~ u 

> v-7 

> 2, 

since e — 1 > u and using (5.4). Other situations involving decompositions work out 
similarly. 

The case i = 5 is handled similarly. ■ 

Next we verify the first part of Equation 2. 10.(4). In fact the conclusion of that theorem 
is true without regard for the hypothesis. 

Theorem 5.29 IfiJ < 2 e ~ 3 and i +j + 1 < 2 e ~ 2 , then 

g(e, i) + g(e,j) <g(e+l,i +j + 1). 

Proof We prove the equivalent statement, with and e as in the hypothesis, 

(5.30) G(e, i) + G(e,j) + 8 > G(e + 1, i +j + 1). 

By Equation 5.8 and Equation 5.22, we have 

G(e, i) + G(e J) + 8 > G{e + 1, i +j) + 7 > G{e + 1, i +j + 1) 

unless / + 1 = 2' + 1 with ? > 3 and G(e + 2, i +j + 1) = S(i +7 + 1). In this 
case, it will also be true that G(e, i) = S(i) and G(e,j) = S(j). Thus it suffices to show 

S(i) + 5(2'-/) + 8 > S(2' + 1). 

This follows readily from the definition of S. The smallest value of 5(0 + 5(2' — i) 
occurs when i = 2'" 1 and is 3 • 2'" 1 + 2, while 5(2' + 1) = 3 • 2'" 1 +9. ■ 

The second part of Equation 2.10.(4) follows from the following result. 

Theorem 5.31 For k < 2 e ~ 3 , G(e + 1, 2k) < 2G(e,k) with equality if and only if 
G(e + 1, 2k) = G(e, k) = 0, which occurs if and only if 

k £ {2 e ~ 3 , 2 e -\ 2 e ~\ 3-2 e ~\ 2 e ~ 6 a} with a G {1,3,5,7}. 

If equality occurs, then 

G(e + 1, 2k) < G(e, £) + G(e, 2k - i) + 1 

for all I. 
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Proof The second sentence follows immediately from the first, since 



< G(e,£) + G(e,2k-£) + l. 



For basic values, we have 



2G(e,k) -G(e+ 1, 2k) 



2{e - 2) - (e - 6) 
(e - 6 - z/(*)) 



k odd 



* even. 



This is clearly > 0, and = in exactly the cases claimed. 



If G(e,k) = S{k), then 



'2a{k) - 1 



k even 



2G(e,k)-G(e+\,2k) > 2S(k)-S(2k) = < 



2a(k) + 4 
4v(k- 1) + 2a(*) 



12 



4 * 



k 



k 



2' + 1, r > 3 
1 (8), affl + 2 
3,5,7(8). 



This is > 0. 

Suppose k = ko + 2'a is a simple decomposition, with a odd and e — 6 > If A: is 
even, then 2R(k) = R(2k) + a(k-\), and so 

2GO, k) - G(e + 1,2*) 
= e - 6 - i/(*) - 2(t - R(k )) + {t + 1 - /?(2* )) 
= e - 5 - ? + a(A: ) - 1 + R(2k ) - t - 1 + (t + 1 - /?(2* )) 
> 1, 

using (5.4). If k = 3, 5, 7 mod 8, then 



2G(e, £) — G(e + 1,2*) 
= e + 2 - 2(t - R(ko)) + (t + 1 - /?(2*o)) 

> e + 3 - ? + /?(2*o) - f - 1 + (t + 1 - R(2k )} + 4v(k - 1) + a(*o) - 12 

> 0. 

The situation when t > e — 6 and the case of higher deviations are handled similarly. 



2R{k) = R{2k) + 4u(k - 1) + ct(k) 




Then 
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Finally, we have 

2G(e, S£+l)-G(e+\, 161 + 2) 

> 2(G(e, SI) + 6) - G(e + 1, 16£) - (G(e + 1, 161 + 1) - G(e + 1, 16£)) 
-(G(e + 1, 161 + 2) - GO + 1, 16£ + 1)) 

> 12 + 0- 8 -(-1) 

> 0. 



Finally, we verify part (2) of Equation 2. 10. We have 

g(e, k) = Sk- G(e, k)>Sk- S(k) > 13[^±1] - 2a(k) - 10. 
This is > 4k + 4 for > 7 , while for K7we verify directly that 8& - 5(it) > 4^: + 4 . 

6 A bound for geometric dimension of normal bundle 

In this section, we prove the following key result, a main ingredient in the proof of our 
geometric dimension result, Equation 2.11, which has already been seen to imply our 
immersion theorem. 

Theorem 6.1 If e > 7 and t > 1 and k H h = 2 e ~ 3 - 1 , then 

r-l 

(6.2) ^Gie + i,ki) >e-2. 

i=0 



Remark 6.3 The integers kt in this theorem are nonnegative, but possibly zero. Some 
examples in which equality is obtained are 

. G(e,2 e ~ 3 -l); 

• G(e,2 e ~ 4 - \) + G{e + l,2 e ~ 4 ); 

• G(e,2 e ~ 5 - 1) + G(<? + 1,3 -2 e - 5 ); 

• G(e,3 ■ 2 e ~ 5 - 1) + G(e+ l,2 e ~ 5 ); 

• G(e,2 e ~ 5 ~ 1) + G(e+ 1, 2 e ~ 5 ) + G(e + 2, 2^ 4 ); 

• G(e, 2 e ~ 4 - 1) + G(e + 1,0) + G(e + 2, 2 e " 4 ) . 



Immersions of RP 2 



33 



Before proving the theorem, we provide the easy deduction of Equation 2.11. 

Proof of Equation 2.11 From Equation 6. 1 and (5. 1), we obtain 

t-l 

(6.4) ^g{e + i,kd < (2 e - 8) - (e - 2) = ¥ - e - 6. 

Let e be fixed, and for t > 1 and < I < 2 e ~ 3 - 1 , let 

M(t, £) =max( ^2 g(e + i,ki): ko + ---+k,-i =£). 

^ i'=0 ' 
Then M(t, I) = max(M(f - 1, i) + g(e + 1 - 1 , £ - i) : <i <£). Using Equation 2.8, 
induction on t, and Equation 2.10.(6), we obtain that for all t and t < 2 e ~ 3 — 1 

gd((2 e + ---+2 e+t ~ Y ), I) <M(t, I) 

compatibly for all I. By (6.4), M(t,2 e ~ 3 -1) < 2 e -e-6. Since gd(n, k) = gd« 8jt+7 ), 
we obtain the conclusion of Equation 2.11. ■ 

The proof of Equation 6.1 is expedited by the following lemma. 

Lemma 6.5 Letd>0. If G(e, i) < 5(0 and G(e + dj) < S(j), then 

G(e,i) + G(e + d,j)>G(e,i+j). 

Proof This follows exactly as in the proofs of Cases 1, 4, and 5 of Equation 5.11 and 
the proof of Equation 5.25. In those results, there was an extra 1 on the LHS, but the 
larger e -components here more than compensate for that. ■ 

Remark 6.6 Lemma 6.5 is not always true when S(— ) is involved. For example, if 
e > 15, then G(e, 2) + G(e + 1, 3) = 12 < 13 = G(e,5). 

Proof of Equation 6.1 Let S denote the set of those kj for which G(e + i, kt) = S(kj) . 
This includes cases in which k\ = or = 1 . If S is empty, then the result follows 
by induction from Equation 6.5, since G(e, 2 e ~ 3 — 1) = e — 2. Let K = YlteS ^ e 
split the LHS of (6.2) as 

(6.7) °( e + h k i) +^G{e + i, ki). 
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Since, as is easily proved, S(k) > \k, the first half of (6.7) is > ^K, while Equation 6.5 
implies that the second half of (6.7) is 

> G(e, 2 e ~ 3 - l-K)>e-6- u'(K + 1) - D{e, 2 e ~ 3 - 1 - K), 

where D{— , — ) denotes the deviation, i.e., the sum in (5.6). Now the desired inequality 
reduces to 

(6.8) \K > v'(K + 1) + 4 + D(e, 2 e ~ 3 - 1 - K). 

If K / 1,3, this inequality is true, usually with much to spare. Indeed, K > v'{K + 
\)+A\£K^ 1,3, and 

(6.9) \K > D(e, 2 e ~ 3 - 1 - K). 

To see (6.9), note that for D(e, k) to be positive due to a single deviation, then k = 
2'a + ko with t > R(ko) > ko, a odd, and D(e,k) = t — R(ko). For such k, if 
k = 2 e ~ 3 — 1 — K, then K > 2' — 1 — &o > and so the difference in (6.9) is 

> i(2 ( - 1 - ko) -{t- R(k )) = (I(2 f - 1) - t) + (R(ko) - \k Q ) > 0, 

and a similar analysis applies when multiple deviations are involved. When K = 1,3, 
(6.8) is true if the LHS is replaced by S(K) = 8 . ■ 
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